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ABSTRACT 

In this paper we analyze the bargaining problem between countries when negotiating bilateral 
air service agreements. To do so, we use the methods of bargaining and game theory. We give 
special attention to the case where a liberal minded country is trying to convince a less liberal 
country to agree to bilateral open skies, and the liberal country might also unilaterally open 
up its market. The following analysis is positive in the sense that the results help explain and 
predict the outcome of negotiations under different payoffs and structures of the bargaining 
process. They are normative in the sense that adequate manipulation of the bargaining 
conditions can ensure a desired outcome. 

INTRODUCTION 

The purpose of this paper is to systematically analyze the bargaining 
problem between countries when negotiating bilateral air service 
agreements. We will give special attention to the case where a liberal 
minded country is trying to convince a less liberal country to agree to 
bilateral open skies, and the liberal country might also unilaterally open up 
its market. The following analysis is positive in the sense that the results 
help explain and predict the outcome of negotiations under different 
payoffs and structures of the bargaining process. They are normative in the 
sense that adequate manipulation of the bargaining conditions can ensure a 
desired outcome. 

The basis for all air service agreements is the Chicago Convention, 
which entered into force on 4 April 1947. It establishes the principle that 
each state has complete and exclusive sovereignty over the airspace above 
its territory. Thus all international air transport is subject to authorization, 
which is accomplished through a system of some 3000 bilateral (and very 
few regional) agreements. The classic bilateral air service agreement of the 
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Bermuda 1 type includes detailed provisions for market access, capacity 
and tariffs. 

Although recent air service agreements tend to be more liberal in some 
or all of these aspects (see for example World Trade Organization, 1998, 
and Morrell, 1998), many still fail to completely deregulate markets. 
Recognizing that further deregulation provides scope for more trade in 
airline services and thus more gains in trade, some countries have been 
pushing towards bilateral open skies agreements. For example, the U.S. has 
signed open skies air service agreements with 42 countries and is pressing 
further (Oum, 2000). 

Other countries may adopt a less liberal attitude towards air services. 
First, for some reason a country may take the position that further 
deregulation does not enhance national welfare (Forsyth, 2000). Second, 
even if total national welfare is enhanced, distributional effects might be 
undesirable. Third, even if redistribution is socially acceptable, it might 
come at the expense of special interest groups. These organized few (i.e., 
airlines, airports, labor unions) may secure rents from the government at 
the expense of the unorganized many (i.e., consumers) by lobbying against 
deregulation. 1 Fourth, a country might speculate that hiding its true 
(liberal) preferences will provide an opportunity to free ride on the 
deregulation of foreign markets while keeping the domestic market shut. 
Considering this, it is not too surprising that negotiations towards more 
liberal bilateral air service agreements are in many cases stagnant. 2 

Another option for a liberal country (A) then is the unilateral opening of 
its home market to a less liberal country ( B ). For example the Australian 
government has decided to offer foreign international airlines unrestricted 
access to all of Australia’s international airports except Sydney, 
Melbourne, Brisbane, and Perth (Australia’s Commonwealth Department 
of Transport and Regional Services, 1999). The Canadian Transport 
Minister in response to the domestic dominance of Air Canada/Canadian 
Airlines announced that “if over a period of 18 months, a couple of years, 
competition doesn’t come forward, then we’ll invite foreign carriers in” 
(Air Transport World, June 2000, p. 9). 


*For example, on February 10, 2000, the CAPA, an association of U.S. airline pilot 
unions, addressed the U.S. Department of Transportation in an open letter, stating that they 
were unalterably opposed to the exchange of cabotage rights. 

2 

“The following examples provide some anecdotal evidence. In 1998 and 1999 Germany 
approached 10 countries where prospects for bilateral open skies seemed promising. By 
February 2000, negotiations hit a deadlock in all but one case. David Marchkick, the chief 
United States negotiator in aviation rights talks with the United Kingdom, recently resigned 
as an expression of his frustration of the slow pace of talks over open skies (London Financial 
Times, October 9, 1999). 
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But a unilateral opening may imply that country A further discourages 
country B to accept a liberal bilateral agreement, as the reward from such an 
agreement, the opening of A’s market, already pertains to B: the “carrot” 
has been fed to B in form of a unilateral opening and A’s feed bag is empty. 

In the next section, we formalize these notions into different bargaining 
processes and present equilibrium results that depend on countries’ 
preferences, information sets and the structure of bargaining. Policy 
implications and further conclusions follow in the final section. 

THE MODEL 

Consider the bargaining problem between a liberal country A and a less 
liberal country B? Air traffic between A and B is regulated by a restrictive 
air service agreement. Denote the payoff to A ( B ) under agreement i by a; 
((};). If A and B do not negotiate or if they fail to reach an agreement, we 
normalize payoffs to (a 0 , p 0 ) = (0, 0) per period, representing the status quo 
or the threat point. 

Country A may decide to unilaterally open up its market (A and B 
“agree” on “1”), resulting in total discounted payoffs of (a,, P[) at the time 
of market opening. Unilateral opening might encompass full market access 
for B to, from, and beyond country A, cabotage within A, etc. whereas 
country A’s traffic rights with B remain restricted. Countries A and B may 
also agree on “2”, bilateral open skies (or at least a higher degree of 
deregulation than under the existing agreement), resulting in discounted 
payoffs of (a 2 , p 2 ) at the time of agreement. 

Note that payoffs are the additional rents that deregulation provides and 
p 2 is the carrot. We will restrict analysis to these three distinct cases 
although one might argue that actual bargaining might also cover other 
degrees of deregulation. 

Both A and B are fully rational in the sense that they bargain to maximize 
expected payoffs, any bounded rationality, problems of special interest 
groups, etc., then are captured in the payoffs. We will assume that both 
unilateral and bilateral deregulation improve total welfare of the two 
countries: 3 4 


a 2 + P 2 > 0 and otj + p[ >0. 


(1) 


3 

The analysis does not change if A is a deregulated region that has given a mandate to 
negotiate on behalf of the whole region. 

4 From the general theorem of the second best it follows that a small departure from the 
first best (unilateral open skies) need not be better than a large one (bilateral regulation). Thus 
it need not be the case that a 2 + p 2 — a i + Pi- 
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By assumption A is liberal which implies a 2 > 0, a]. 5 Hence payoffs for 
A can take two forms: 

A w : a, > otj > 0, in this case we will say that A is weak (for reasons that 
will later become apparent). Denote a weak A by A w . 

A': a 2 > 0> 0 C[, in this case we will say that A is strong, denoted by A'. 

The strict inequalities rule out indifference between the alternatives and 
thus simplify the following arguments. 

If country B values bilateral deregulation higher than both unilateral 
opening on behalf of A and the status quo (p, > p h 0) then A and B have 
common interests and will agree on bilateral open skies. Furthermore, 
pj < 0 cannot be part of B's payoff because unilateral open skies give B all 
opportunities it has under the status quo, plus some more. Thus we are left 
with two different possible payoff structures for B: 

B" \ Pi > p 2 > 0, in this case we will say that B is weak. Denote a weak B by 
B". 

B s : Pi > 0 > P 2 , in this case we will say that B is strong, denoted by If. 
Country B is strong if the carrot is small. 

In all models, countries A and B cannot make binding agreements or 
commitments apart from those explicitly mentioned (“1” and “2”, so far). 
In particular, they cannot agree on side payments, that is they cannot 
arrange payoffs (a, - A, P ( + A), and they cannot (credibly) ex ante commit 
to make unilateral restrictions that are not rational ex post. 

In what follows, we will analyze various sequential structures of 
bargaining between different types of A and B by applying the according 
equilibrium concepts. We employ a strategic approach, which embodies a 
detailed description of the bargaining procedure, because it is especially 
suitable to model and analyze negotiations between governments or states 
on an international level (Holler and Illing, 1990, p. 241). 

In contrast to the strategic approach, the axiomatic approach relies on 
desirable properties that the outcome of a bargaining problem should 
comply with. Due to the leeway involved in defining desirable properties, 
there are numerous axiomatic solution concepts. In the case of two possible 
agreements, two axioms (Selten’s axioms) suffice to establish the most 
commonly applied Nash solution (Harsanyi, 1987): 

1. Monotonicity. Starting with a symmetrical game (a, = (3, and oti = 

(3 , ) and increasing one or both payoffs of an agreement will make this 
agreement the solution of the new game. 

^Any other preference ordering would be trivial, anyway: aj > 0, 0 C 2 implies that A opens 
unilaterally and 0 > aj, OC 2 implies that A realizes the threat point. 
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2. Linear Invariance. The outcome will not change under an order- 
preserving linear transformation of utilities. 

Assume that both countries are weak. Then under monotonicity and 
linear invariance, the solution to our bargaining problem is unilateral 
opening of A w if cx : (3 j > OC 2 P 2 b°lds, an d bilateral open skies if CH 2 P 2 > a iPi 
holds. In the following sections, we will apply the strategic approach. 

Bargaining with Complete Information and a Finite Horizon 

One-shot Bargaining 

Denote a bargaining process over T periods between parties i and j 
where i moves first in period T (the last period) by r y (/, j). Now consider 
r | (/l, A), the case of a one-shot bargaining process where first B makes an 
offer and then A either accepts or rejects. 6 Every aspect of the bargaining 
process is common knowledge, that is A and B know the structure of the 
bargaining process and each others payoffs, and they know that they know, 
and so on. 


Figure 1: One-shot Bargaining Process I , ( B,A ). 

Figure 1 depicts the extensive form of r , ( /^ , A) where dominated 
strategies are eliminated: neither B" nor B s ever offer “0” because both can 
secure at least those payoffs by offering “1”, and neither A w nor A 1 ever 
reject offer “2”. By backward induction we obtain the subgame-perfect 


6 


B offering unilateral opening of country A may be interpreted as B not offering anything. 
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equilibria, that is the Nash equilibria that do not involve noncredible 
threats. The payoffs of T , f /i , A) then are as in Table 1 (the according 
strategies are straightforward). 


Table 1: Payoffs of r ,(7f, A) 



A s 

A w 

B s 

(0, 0) 

(Ctl, Pi) 

B w 

( m 2 > P 2 ) 

(an Pi) 


If country A is of type A w , the result of the bargaining process will 
always be unilateral opening of A"' because A w cannot credibly threaten not 
to open unilaterally if B offers “1”, and B knows this. This absence of a 
credible threat (a, > 0) makes A w weak. 

If A is strong it credibly threatens not to open up if offered “1” (0 > a,) 
and then equilibrium depends on the type of B: B" will offer “2”, because 
bilateral opening offers a higher reward than the status quo (p-, > 0) and A 1 
will accept. In contrast, B s will not offer “2” (0 > p 2 ) and A s will not open up 
its market when offered “1”. Both realize their threat point because it is 
individually rational not to agree to the unfavorable agreement. In this case 
neither country is at its bliss point, and even in the absence of side payments 
there is room for improvement on both sides. 

Proposition 1 (Pareto-improving Lottery). If both countries are strong 
and risk neutral and any deregulation improves total welfare, then there 
exists a Pareto-improving lottery. 

Proof. Let L denote a lottery where unilateral open skies are drawn with 
probability p and bilateral open skies with probability ( 1 - p ) . If A ' is risk 
neutral, it will accept L if and only if pa! + (1 - p) a 2 > 0 or, rearranging. 


a, 

p< = p A , where 0 < p A < 1. (2) 

a 2 -a. 


Risk neutral B s will offer L if and only if /; p , + (1 - /;)p, > 0 or, 
rearranging. 




P* 

P2-pl 


=p B , where 0 <p B < 1. 


(3) 
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Lottery L will be offered and accepted if and only if p B < p < p A . Now 
assume that no such lottery exists which implies p B > p A . Applying 
Equation 2 and Equation 3 and rearranging yields 

a,P 2 > a 2 p,. (4) 

Deregulation improves welfare: a 2 + p 2 > 0 and a , + p , > 0. This can be 
rearranged to a 2 > - P 2 and p > - a h and combining the two yields 
a,p) > CX | p t , contradicting (4) and thus the assumption. ■ 


Figure 2: Payoffs With and Without Lottery. 

Figure 2 illustrates Proposition 1. If A s and B s could enter a binding 
agreement to conduct a lottery L with p B < p < p A , both could secure a 
higher expected payoff because the lottery convexifies the payoff 
possibilities. This lottery may for example come in the form of third party 
arbitration where the probabilities of ruling in favor of any outcome are as 
described above. 7 

Now consider r , (A , B), that is A makes an offer and B accepts or rejects. 
The equilibrium payoffs of f , (,4 . B) are identical with those of f^/L A) 


7 Note that at this point we are introducing further possibilities of binding agreements, 
changing the nature of the bargaining process from noncooperative to cooperative. 
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except if both players are weak, where r^A, B) results in bilateral open 
skies (see Table 2). 


Table 2: Payoffs of T [(A, B) 



A s 

A w 

B s 

(0, 0) 

(an Pi) 

B w 

( tt 2’ P 2 ) 

(Ct 2 > P 2 ) 


The reason is that if both countries are weak, any agreement (“1” or “2”) 
makes both parties better off than no agreement (“0”), and the first mover in 
the only and thus last round of bargaining chooses the agreement serving 
him best. Hence the country preparing the last offer has bargaining leverage 
because it can credibly commit. 

Repeated Bargaining 

Repeated Bargaining with a Single Country 

Now consider the case of T > 1 rounds of bargaining between A and B, 
and suppose that countries discount future payoffs by a factor of p e (0, 1) 
per period. If an agreement is reached, bargaining is stopped and each 
player gets the according payoff. Again, every aspect of the bargaining 
protocol is common knowledge, including the maximum number of 
bargaining rounds T and who moves first in each period. 

Proposition 2. If countries do not discount future payoffs, then only the 
last round of bargaining determines equilibrium. Formally, r T (i,j) has the 
same equilibrium payoffs as rf i,j). 

Proof. Suppose A w and B" are bargaining and B" prepares the offer in 
period T, A" then either accepts or rejects. As T is the last period, the parties 
face a one-shot situation as in Figure 1. Thus B" will offer “1” and A M will 
accept, resulting in payoffs of (0Cj, (3 j ), see Table 1. 

First suppose that A M is entitled to make an offer in period T— 1. B" will 
only accept offers “i” that yield a payoff of p > p,, otherwise B would wait 
another period and realize profits (3] in period T. Hence B" would reject 
offer “2” and A w will offer “1”, which B" accepts. 

Next suppose that B w is entitled to make an offer in period T- 1. A w 
accepts any offer “i” resulting in a payoff of a, > a,, otherwise it would 
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prefer to wait until period 7 and realize a, . But here B"’ will realize its bliss 
point by offering “1”, which A w accepts. 

So no matter who makes an offer in period 7-1 , the bargaining will 
result in payoffs (otj, (3, ). Now we may repeat the same argument for period 
7-2, and so forth up to period 1 . Whoever makes an offer in the first period 
will offer “1” and the other country will accept. 

All other cases can be shown in a similar manner. ■ 

The intuition behind Proposition 2 is as follows: if up to period 7-1 no 
agreement has been reached, the resulting bargaining situation is as in the 
one-shot setting. As time is not costly, any side can credibly threaten to wait 
for the last round to secure the payoffs of the one-shot bargaining game, 
thus no other outcome can be an equilibrium. Actual agreement may be 
reached in any round of bargaining. The equilibrium is invariant with 
respect to the order in which offers are made up to and including round 7-1 . 
Hence the country preparing the offer in round 7 has the full bargaining 
power. 

Now we are concerned with the equilibria if countries do discount future 
payoffs. 

Proposition 3. If at least one country is strong, then Proposition 2 also 
holds if countries discount future payoffs (p < I ) 

Proof. Consider T ', B w ) and T j(B w , A 1 )- In round 7, parties will agree 
on “2”, no matter who moves first (see Tables 1 and 2). Now assume that A s 
moves first in round 7-1: B" will accept any offer “i” that provides 
payoff p, > pp 2 , therefore A s will offer “2” and B" will accept. If B" moves 
first in period 7-1, A s will accept any offer “i” with a i > pa 2 ■ Because of 
p > 0 and a 2 > 0 this implies a t > 0. As a, < 0 holds for A s , offer “1” will be 
rejected. Because B is weak, p 2 > Po holds and B will offer “2”. So in 7-1, 
parties will agree on “2”, no matter who moves first. This argument can be 
repeated for 7-2 and so forth up to period 1 . 

All other cases can be shown in a similar manner. ■ 

Proposition 3 indicates that if a strong and a weak country bargain, the 
strong country will always be able to enforce its first best outcome, because 
the alternative agreement is worse than the status quo. Consequently, two 
strong countries will always realize the threat point. Delay is costly and 
hence if parties agree, they will do so in the first round and bargaining is 
terminated immediately, “...from an economic point of view, the 
bargaining process is efficient (no resources are lost in delay)” (Osborne 
and Rubinstein, 1990, p. 50). 

Proposition 4. If both countries are weak, then the equilibrium depends 
on the structure of bargaining in the first and in the last round and on the 
relative sizes of payoffs. 
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The resulting equilibria under all possible bargaining situations are 
summarized in Figure 3 (not to be confused with an extensive form game). 
If both countries are weak, discounting may change the equilibrium 
outcome. If the discounted first best is worse than the second best, then a 
party will agree to a proposal of the second best, even if it could secure the 
first best in the next round. 


Figure 3: Equilibria of r 7 .(A M ', 11" ) and T t (B w , A w ). 

Here too, equilibrium is always reached in the first round. The equilibria 
depend on the relative sizes of the payoffs, the discount factor, and which 
country prepares the offer in the last and in the first round, although the first 
round only matters if both countries do not care too much about getting the 
second best instead of the first best. 

To clarify the workings behind Proposition 4, we will present the 
induction process for the case where A w offers in T, a x > pa 2 and p 2 < pp,, 
which results in unilateral open skies (“1”). 

In period T, A"' offers “2” and B" accepts. First assume that A w offers in 
T- 1 . Country B" accepts any offer “i” where p, > pp 2 - Hence A w will offer 
“2” and B" will accept. This argument can be repeated leading to 
equilibrium “2” if A w always offers (displayed as a separate branch in 
Figure 3). 

Let period T - k, 1 < k < T, be the last period where B" offers. By the 
above induction process we know that in period T-k+ 1 , A " offers “2” and 
B accepts. So in period T - k, A w will accept any offer “i” such that a, > 
pa 2 . By assumption, a x > pa 2 and hence B" will offer “1” and A w will 
accept. 
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Turn to period T- k— 1. A "' will accept any offer “i” where a, > pa v So 
should B w offer in T- k - 1 then it will offer “1” and A w will accept. On the 
other hand, B w would accept any offer such that (3, > p(3 , . But, by 
assumption, p , < p p and thus B" would reject “2”. Then A w offers “1” and 
B w accepts. This argument can be repeated for all periods T-k- 2 to 1, and 
the equilibrium agreement is “1”. So to change the equilibrium from “2” (in 
the case where A" prepares all offers) to “1”, it is sufficient that B" has the 
chance to make a single offer in any period, given ccj > pa 2 and p t < p p | . 

The bargaining situation T r is akin to Selten’s chain-store game (Selten, 
1978). Take the case where both countries are weak, p 2 < p p ] . and B" 
moves first in the last period. Country A w might be tempted to reject 
unilateral open skies in the first rounds (or, if A"’ moves first, it might be 
tempted to offer bilateral open skies) to convince B" that it is playing tough 
and will not accept unilateral opening. But in the last period, there is no 
reason for A w to convince B w that it is playing tough anymore, indeed it 
would be irrational not to open up unilaterally as this would imply a loss of 
Otj > 0. But if the outcome of period T does not depend on anything that has 
happened before, why should A w bother playing tough in T -\ ? Neither does 
it generate any immediate payoff nor is it profitable in the future, that is 
period T. So A"' will not play tough in T— 1. This argument can be repeated 
and the logic of backward induction is incorruptible: A w will not play tough 
and will open unilaterally in the first round; there is no scope for reputation 
building. 

Bargaining with Different Countries 

Now take r r and modify it such that there are T different less liberal 
countries B h and country A engages in a one-shot bargaining process with 
B, in period i. 

The argument for reputation building on behalf of A then seems even 
stronger. Consider the case where all countries are weak and BA moves first 
in period i. As BA is only bargaining once, it cannot recoup the losses it 
incurs if A w rejects offer “1”. So if A"' has rejected offer “1” for, say, k 
periods, then B k+l w, who observes this, might be convinced that A w will 
again reject if offered “1”, which in turn would imply that B k+l w offers “2”. 
But this reputation effect does not withstand scrutiny, as the above 
backward induction argument demonstrates. 

Instead, the unique subgame -perfect equilibrium consists of the 
realization of the one-shot equilibrium in each period. Introducing a slight 
uncertainty on the side of the BA about the nature of A ( A"’ or A 1 ) does give 
room for reputation building, as will become apparent later. 
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Bargaining with an Infinite Horizon 

So far we have assumed that the total number of periods of bargaining is 
bounded and common knowledge. In this setting, the last period is 
especially important as it confers bargaining leverage due to the solution 
concept of backward induction. Because in many practical settings there is 
no fixed last period of bargaining, it is desirable to overcome this 
artificiality. Therefore we are now concerned with the results if the 
countries believe that bargaining will only stop after an agreement has been 
reached and otherwise continue indeterminately, that is T — » In addition, 

we will relax the notion of a detailed bargaining protocol, instead each 
country can make an offer or react to an offer in each period. 

Assume that/) e (0, 1); time is strictly valuable. If one of the countries is 
strong and the other is weak, the weak country can at no time expect the 
other side to agree on the weak country’s first best alternative. Hence the 
best the weak country can achieve is its second best, which is the strong 
country’s first best. Knowing this, the cost of delay lets the weak country 
offer or agree to its second best in the first period. If both countries are 
strong, they will never agree because any agreement is to the disadvantage 
of one side compared to doing nothing. 

The more interesting case arises if both countries are weak such that 
both unilateral and bilateral open skies benefit both parties. Assume that at 
the beginning of each period, any of the two parties may concede and 
accept the first choice of the other party. Assume that payoffs are 
symmetric: = P 2 = and a 2 — Pi = rt+ - 8 

If neither of the countries concedes in period t the bargaining continues 
in period r+1 and payoffs for period t are (a 0 , p 0 ) = (0, 0). If country A w 
concedes in period t and unilaterally opens its market then bargaining stops 
and payoffs are (o^, p , ) = ( 7t°, 7t + ). Similarly, if country B" concedes in 
period t and agrees to a liberal bilateral agreement then bargaining stops 
and payoffs are (a 2 , P 2 ) = (tt + , Jt°). If both countries concede in the same 
period then payoffs are (0, 0). 

This is a discrete-time war of attrition, and the costs of not conceding are 
the delayed benefits of deregulation. A pure-strategy Nash equilibrium 
consists of A w ’s strategy to never concede and of B w, s strategy to 
immediately concede, for another one just swap names. 

Of more interest, there is a unique symmetric equilibrium in mixed 
strategies. Denote by p the constant probability that one country concedes 


g 

A mixed- strategy Nash equilibrium has the unpleasant property that the equilibrium 
strategy of a country only depends on the payoffs of the other country and not on its own 
payoffs. This counterintuitive property is circumvented by equalizing payoffs. 
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given that the other has not yet conceded. Denote the expected discounted 
value of a country’s payoff if it continues bargaining by V co „. Then with a 
probability of p (which is the probability that the other country surrenders) 
the payoff is large (7t + ) and with a probability of I - p (the probability that 
the other country continues bargaining) the payoff is the discounted 
expected value of the next period: 


Vc 0n =P K+ + ( ] ~P)P V con - 
On the other hand, surrendering yields n°: 
V = jt°. 


(5) 


(6) 


In a mixed-strategy equilibrium the payoffs of continuing and 
surrendering have to be equal, and from Equation 5 and Equation 6 we get 


p*=- 


1 ~P 


(7) 

n + /n" — p 

The strategies of each player to concede with probability p* in period t if 
the other player has not surrendered before t then form a subgame-perfect 
Nash equilibrium (see Fudenberg and Tirole, 1991, p. 120). 

Equation 7 reveals some interesting comparative static results of 
equilibrium behavior. As impatience of the countries grows (p runs from 1 
to 0) the probability of surrendering increases (p* runs from 0 to Tt°/7t + ). So 
if time is not costly, nobody will ever concede. If on the other hand delay is 
so costly that next period’s payoffs are worthless, then countries will 
concede with probability n°/n + < 1 . 

As the additional benefits from winning grow (n + ln° runs from 1 to +°°) 
the probability of surrendering decreases (p * runs from 1 to 0). Countries 
fight longer if the prize is big. The expected bargaining time may be 
calculated by interpreting t as time. Then each country surrenders 
according to a Poisson process with parameter p* and the probability of a 
country still bargaining at time t, given that the other country still bargains, 
is exp(-/rT). As these probabilities are independent as long as bargaining 
continues, the probability that the bargaining is still in progress at time t is 
exp(-2p*J), which yields expected bargaining time of 1/(2 p*) with variance 
l/(2p*) 2 . 

Although continuing to bargain does not induce any direct monetary 
costs on the countries, there are opportunity costs for postponing a 
mutually favorable agreement. As in equilibrium both continuing and 
surrendering yield the same expected payoff, it follows that all additional 
rents above 7Z U are dissipated by delaying agreement so long until the 
expected discounted payoff equals 7t°. Note that the postponement of an 
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agreement has no socially valuable by-product, thus dissipation is socially 
wasteful. 

Bargaining with Incomplete Information 

So far we have assumed that all aspects of bargaining are common 
knowledge and deterministic. But incomplete information and/or 
randomness may come in many modes. Country A may not know Country 
ZTs payoffs, or vice versa, or both. Countries might be unsure about their 
own payoffs, especially of those in the distant future. There could be 
uncertainty about the duration of the bargaining process or about the exact 
structure of the game. Payoffs might be random, for example they may 
depend on the mix of business and tourist passengers, which in turn 
depends on the weather, or payoffs may depend on the outcome of the next 
election. 

Most of these extensions are beyond the scope of this paper, instead we 
focus on the case of incomplete information which permits reputation 
building on behalf of A. The following analysis is a simple application of 
results established by the seminal work of Kreps and Wilson (1982) and 
Milgrom and Roberts (1982) on the building of reputation under 
incomplete information. 

Under complete information, the logic of backward induction precluded 
the building of a reputation on behalf of A, motivating the chainstore- 
paradox. Now take another look at the bargaining process between country 
A and T different weak countries If". 9 Countries A and If" engage in a one- 
shot bargaining process of type T A) in period t e {1, ... , 7’). 10 
Countries maximize discounted payoffs. 

The main innovation is uncertainty on behalf of the B t w concerning the 
type of country A they are bargaining with: they initially assess the 
probability 8 that A is strong with payoffs a 2 s > 0 > a 1 i and probability 
(1-8) that A is weak with payoffs a 2 w > CX I VV > 0. Country A on the other 
hand knows its type and also knows that B is weak. Denote this game by 
TjiB , w . A 8 ). 

Assume that payoffs are symmetric in the sense that the gains from 
improving from second best to first best in relation to the gains from 
improving from the worst to the second best are identical for A s and A w : 


^If the countries B t are strong there is no need for reputation building on behalf of A. 
Country B t s never offers “2” because it is dominated by offering “1” (P 2 < 0). 

10 The results do not change if A repeatedly bargains with a single country B, as long as the 
agreements are only valid for the period in which they have been made. 
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ay - a, 


a. 


a. 


a. 


where a > 0 follows from the assumptions regarding payoffs. Let 


b = 


Pi P2 
P, 


(8) 


(9) 


where a large b coincides with a small carrot. As B is weak it holds true that 
0 < h < 1 . Now a positive affine transformation of payoffs does not change 
the bargaining game between A and B t w and yields the bargaining process of 
a single period as depicted in Figure 4. 


Figure 4. Bargaining Process with One-Sided Uncertainty 

All parties can observe all moves and countries B t w update their belief 
about A each period by Bayesian learning. Denote by p t the probability 
assessed by country B t w that A is strong. Then p t is a sufficient statistic for 
the history of play up to date t, and choices in period t only depend on p' and 
for A on B t w ’s offer. 

First turn to the case where a > 1, that is A gains more from getting the 
first best instead of the second best than it loses if it gets the worst instead of 
the second best. Assume further that A does not discount, p - 1 . Then the 
following beliefs and strategies form a sequential equilibrium of 
TjiB™, A 5 ) which under some weak conditions is unique (Kreps and 
Wilson, 1982, p.264). 11 


Bayesian equilibrium satisfies the fixed-point condition that strategies are optimal 
given beliefs and beliefs are obtained from strategies by Bayesian learning. A sequential 
equilibrium puts further restrictions on the consistency of beliefs off the equilibrium path (see 
Fudenberg and Tirole, 1991). 
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Equilibrium Beliefs 

1. If B t , 11 offers “2” then p t p t _ x . 

2. If B t _™ offers “1”, A rejects and/7, j > 0 then p t := max{f> r ~ ,+1 ,/7, j }. 

3. If B t | 11 offers “1” and A accepts or /?,_, = 0 then /?, := 0. 

Equilibrium Strategy of A 

1. A s and A" always accept “2”. 

2. A s always rejects “1”. 

3. If A" is offered “1” at stage t, then the response depends on t and p t : 

(a) If t < T and p, > b T ~' then reject. 

(b) If t < T and p, < b 1 ' then reject with probability — — — — ')El , 

accept with complementary probability. (1 ~Pt)b 

(c) If t = T then accept. 

Equilibrium Strategy of B t w 

1. If/7, > b T ~ ,+1 then offer “2”. 

2. If p t < b T ~' +l then offer “1”. 

3. If p t = b T ,+ then offer “2” with probability Ha. 

Equilibrium beliefs are formed as follows: if A is offered bilateral open 
skies then nothing is learned about A because both A' 5 and A w always accept. 
If A opens up unilaterally for a single country B" , it is established in all 
following negotiation rounds that A is weak because a strong A always 
rejects offer “1”. If A rejects unilateral open skies then the probability of A 
being strong is adjusted upward. Late rejections of “1” allow for higher 
probabilities of A being strong as the benefits of reputation building for A w 
fade towards the end of bargaining. 

This in turn explains why it is an equilibrium strategy of A"’ to accept 
offers “1” towards the end that it would have rejected earlier. Country B, w 
on the other hand offers bilateral open skies if it assesses a small probability 
of A being strong or if there are only few rounds of bargaining left. 

Let k(8) = sup ( t: 8 < b 1 r+ 1 [ . Lor t < k( 8), country A will never accept 
unilateral open skies and B r w will offer bilateral opening. In period t = k( 8), 
there is a non-vanishing probability that a weak A would accept unilateral 
opening, but this probability is too small for B, w to offer accordingly. In 
periods t > k( 8), B, w may offer “1” and A may accept. It is remarkable that 
in periods 1 to k( 8), the less liberal countries do not test A with offer “1” 
because they know that A would reject to build its reputation. 
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If the initial belief that A is strong is large (8 large), then there will be a 
prolonged period where A is not tested. The same holds if the carrot is large 
( b small). This fact is depicted in Figure 5 for the case where A bargains 
with 10 different weak countries. If T is sufficiently large, even a very small 
initial assessment that A is strong leads to bilateral open skies in the first 
periods. 


Figure 5. Number of Rounds where A is not Tested in r A 5 ). 


Extensions 

So far we have assumed that a > 1 and p = 1 . The main characteristics of 
equilibrium do not change for 0 < a < 1 or for discounting on behalf of A at 
a rate of p >1/(1 + a) or, equivalently, p > a 1 vv / a 2 " ■ Equilibrium behavior 
may get more complicated towards the end. 

If on the other hand p < a 1 M ' /a 2 " holds, then the character of equilibrium 
does change: country A w will accept the first offer “1” and B t " will offer “1” 
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if p t < b, “2” if p t > b. Building its reputation by not opening unilaterally 
then does not pay off for A because a bilateral agreement in round t + 1 is 
worth less than a unilateral opening in round t. 

Another possible extension is the introduction of two-sided uncertainty 
so that neither country is sure about the payoff structure or type of the other 
side. Kreps and Wilson in their original work do consider two-sided 
reputation formation, and they find that the resulting game is very similar to 
a war of attrition game. More recently, Abreu and Gul (2000) consider a 
model of two-sided incomplete information, two-sided offers, and multiple 
types, where players bargain over a “pie” of fixed size. The resulting 
equilibrium has a war of attrition structure and the bargaining outcome is 
independent of the bargaining protocol. 12 So, as long as both sides have an 
interest in building reputation and uncertainty is two-sided, the war of 
attrition seems to be a natural outcome. 

CONCLUSION 

In the preceding analysis we have presented different bargaining 
procedures pertaining to the problem of negotiating bilateral air service 
agreements and we have deduced the according equilibria. The former 
analysis is of course by no means complete: we have concentrated on the 
case of two countries and two possible agreements. Extending the analysis 
to regional air service agreements and thus multilateral bargaining is easy 
in the case of Nash’s axiomatic approach, as it extends unchanged to 
multilateral situations. In the case of the strategic approach, the exact rules 
and the procedure of bargaining determine the outcome, and equilibria 
need not be unique. 13 Furthermore, we have ignored any transaction costs 
associated with bargaining. Despite these shortcomings, we believe that the 
above analysis provides some guidance for a structured positive analysis. 

Now we are concerned with policy implications. Countries may exert 
influence on the bargaining situation via two levers: payoffs on the one 
hand and the structure of bargaining on the other. So far we have assumed 
that both are exogenous, but in many cases there is room for manipulation. 
The following discussion is informal, a rigorous treatment would have to 
incorporate the decisions with respect to bargaining structure and payoff 
manipulation into the structure of the game tree. 


12 

Abreu and Gul (2000) also provide a detailed discussion of the related literature. 

13 

Krishna and Serrano (1996) consider the case where n players bargain over a pie of 
fixed size. Under their bargaining procedure, the equilibrium agreement approximates the 
n — player Nash solution if players are patient. Under different bargaining procedures this need 
not be the case. 
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Assume that we are to advise country A and that our concern is total 
welfare. Assume further that total welfare is highest if bilateral open skies 
are agreed on so that our interests are also A’s (otherwise we would advise 
B). Depending on the other conditions, the following advice may be in 
order: 

1 . If country B is strong, make it weak. One way to do this is to sweeten 
bilateral open skies, such that p 2 > pi,- For example, one might grant 
route traffic royalties or bundle air service negotiations with non- 
aviation quid pro quos which are in the interest of B. Another way of 
making B weak is to spoil the status quo and thus achieve p 2 > P 0 . 
This may be accomplished if country A sets standards (e.g. technical) 
that are costly to achieve for B. 14 

2. If country A is weak, get strong (get a 0 > OCj). Country A may try to 
make unilateral open skies costly to achieve, for example by passing 
according legislation, by making public statements and by 
mobilizing special interest groups. This gives credibility to the threat 
of not opening up unilaterally if B fails to approve to bilateral open 
skies. 

3. If country A is weak, appear strong. Emphasizing that one is very 
happy with the status quo and considers unilateral opening as harmful 
may plant a seed of doubt regarding the true nature of A into some B. 
As we have seen before, even a very small initial assessment of A 
being strong can be sufficient for A to build a reputation. 

4. Choose the right order of bargaining partners. First, signing open 
skies agreements with like-minded countries may be convenient, but 
it may also seriously deteriorate the bargaining position vis-a-vis less 
liberal countries. If only few agreements have been signed so far, 
there is a much stronger case for A to build a reputation and the less 
liberal countries, knowing this, may be more prone to agree on 
bilateral open skies at this stage. 

5. Choose the right intervals of bargaining. By changing the time 
between bargaining rounds, A can influence the discount factor and 
hence the equilibrium outcome if both players are weak. For example 
take the case where = 9, a 2 = 10, pj = 10 and p 2 = 5. Both countries 
discount at 6.38 percent per year. Now take the game Y-jiA" , B"). If 


14 

For example, the Dutch Government supposedly threatened to withhold payments to 
NATO until the U.S. granted some concessions to KLM (Hanlon, 1996, p. 80). 
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bargaining takes place every second year, then we get p = 0,8836. It 
follows that ot[ > pa 2 and (5 2 < pPi- resulting in unilateral opening of 
A in equilibrium. If bargaining takes place every year, we get 
p = 0,94. Then it holds that otj < pa 2 , resulting in bilateral open skies 
in equilibrium. 

6. Avoid wars of attrition. As these wars soak up all of the additional 
rents, they are in nobody’s interest. So in the case of complete 
information, try to fix an end date of bargaining. In the case of two- 
sided uncertainty, employ an economic adviser to reduce uncertainty 
about payoffs and types of players. 

Although there are many reasons for less liberal countries to reject 
bilateral open skies, there are nearly as many means to fabricate the 
bargaining protocol and to manipulate payoffs. The above analysis 
provides guidance how and to what extent payoffs have to be corrected and 
how bargaining should be structured to achieve a socially desirable 
outcome. 
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